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Abstract: This paper presents two new promising combina- 
tion rules for the fusion of uncertain and potentially highly 
conflicting sources of evidences in the theory of belief func- 
tions established first in Dempster-Shafer Theory (DST) and 
then recently extended in Dezert-Smarandache Theory 
(DSmT). Our work is to provide here new issues to palliate 
the well-known limitations of Dempster's rule and to work 
beyond its limits of applicability. Since the famous Zadeh's 
criticism of Dempster's rule in 1979, many researchers have 
proposed new interesting alternative rules of combination to 
palliate the weakness of Dempster's rule in order to provide 
acceptable results specially in highly conflicting situations. 
In this work, we present two new combination rules: the 
class of Adaptive Combination Rules (ACR) and a new effi- 
cient Proportional Conflict Redistribution (PCR) rule. Both 
rules allow to deal with highly conflicting sources for static 
and dynamic fusion applications. We present some inter- 
esting properties for ACR and PCR rules and discuss some 
simulation results obtained with both rules for Zadeh's prob- 
lem and for a target identification problem. 

Keywords: Information Fusion, Combination of evidences. 
Conflict management, DSmT. 

1 Introduction 

Beside Zadeh's Fuzzy Set Theory (FST) 1321 . Dempster- 
Shafer Theory (DST) I16II31I is one of most major paradigm 
shifts for reasoning under uncertainty. DST uses Dempster's 
rule to combine independent pieces of information (called 
sources of evidence) but this rule has been strongly criti- 
cized (and still is) in literature 1331 13 1301 because of its 
unexpected behaviour which can both reflect the minority 
opinion in some cases and provide counter-intuitive results 
when combining highly conflictual information as proved 
by Zadeh 1331 . Some authors argue that the unexpected he- 
haviour of Dempster's rule is a false problem since the rea- 
son for the counter-intuitive results comes from an improper 
use of this rule l27l l8i ri3. .9J and so these authors emphasize 
the limits of applicability of the Dempster's rule itself mak- 
ing DST less attractive. The argument in favour of Demp- 
ster's rule is that if the initial conditions are respected and 
if the problem is well modelized, then Dempster's rule pro- 
vides valid results. Such an argumentation is however not to- 



tally convincing since usually proponents of Dempster's rule 
only circumvent Zadeh's problem by changing it through 
more or less well justified modifications rather than solv- 
ing it, and fundamentally and numerically the problem with 
Dempster's rule as clearly stated by Zadeh still remains open 
forever. Actually in many cases - specially those involv- 
ing human experts - sources of evidence provide opinions or 
beliefs from their own limited sensing abilities, experience, 
knowledge with their own interpretation and understanding 
of the given problem and even sometimes with conflicting 
interests or purposes. One has moreover not necessarily ac- 
cess to the quality or reliability of sources to discount them 
because some problems are not repeatable and we can never 
assess the quality of an expert facing a new problem that has 
never occurred in the past. There is no 100% warranty be- 
forehand that a complex fusion system will never fall into 
Zadeh's paradox fTJ]. Actually Dempster's rule appears to 
be satisfactory only in situations with high beliefs and low 
conflict, when sources agree almost totally which is rarely 
the case in practice. In all other cases, better alternatives to 
Dempster's rule have to be found to palliate its drawbacks. 
Since in military real-time systems, one never knows be- 
forehand if the sources of information will be in low con- 
flict or not, it is preferable to switch directly towards one 
of efficient alternative rules proposed in the literature so far 
|5l|28l|30|[l0|[ni[l5l[II[nill7l. In practice the condi- 
tions of applicability of Dempster's rule (independence of 
homogeneous sources working on the same exhaustive and 
exclusive frame of discernment) are restrictive and too dif- 
ficult to satisfy. Thus, the DST was extended to new more 
flexible theories in order to cope with an unknown and un- 
predictable reality. Among them, the Transferable Belief 
Model (TBM) of Smets and Kennes 122 24 25 1 which, 
by the open-world assumption, refutes the exhaustivity con- 
straint on the frame of discernment Q and the underlying 
probability model. The TBM allows to consider elements 
outside of 0, all represented by the empty set. More re- 
cently the Dezert-Smarandache Theory (DSmT) 1171 has 
been developed to deal with (highly) conflicting imprecise 
and uncertain sources of information. DSmT provides a 
general framework to work with any kind of models (free 
or hybrid models as well as Shafer's model) and for static 
or dynamic fusion applications (/. e. applications where 
the model and/or the frame are changing with time). When 



working with the free model, DSmT refutes the exclusivity 
constraint on the frame of discernment, allowing new ele- 
ments than those initially considered to appear. In these two 
frameworks (TBM and DSmT free-based model), the con- 
flict is no more a problem. DSmT however allows to include 
if necessary (depending on the application) some integrity 
constraints (non existential or exclusive constraints) in the 
modeling and propose a new hybrid rule (called DSmH) of 
combination for re-assignment of the conflicting mass. 

In this paper, we present two new combination rules 
called ACR (Adaptive Combination Rule) |6||3 and PCR' 
(Proportional Conflict Redistribution rule) 1181 1211 which 
are new efficient alternatives to Dempster's rule. The ACR 
is a mixing of the conjunctive and the disjunctive rules based 
on the distribution of the conflict according to a new choice 
of weighting coefficients. Using the ACR, a partial posi- 
tive reinforcement of the belief can be observed for the fo- 
cal elements commun to all the bbas to combine. The PCR 
redistributes the partial conflicting masses to the elements 
involved in the partial conflicts only, considering the con- 
junctive normal form of the partial conflicts. We restrict here 
our presentation to the simple case of the combination of two 
independent sources of evidence working on Shafer's model 
for the frame O = {9i, . . . , 6'„}, 71 > 1 (finite set of ex- 
haustive and exclusive hypotheses), although the extensions 
to the free and hybrid model of the DSmT can easily be ob- 
tained.. We assume the reader is already familiar with DST, 
with classical belief functions and Dempster's rule. Founda- 
tions of DST and its recent advances can be found in I16II31I 
while foundations of DSmT and its first applications can be 
found in 1171 . In the next section we briefly remind only ba- 
sics on DST and DSmT and the major fusion rules to make 
this paper self-consistent for the evaluation of simulation re- 
sults. Section|3]is devoted to ACR while Section^Jis devoted 
to PCR. Section|5lpresents and compares simulation results 
and then we conclude in Section|6l 

2 Basics of DST, DSmT and fusion 

2.1 Power set and hyper-power set 

Let Q = {6'i, . . . , 6'n} be a finite set (called frame) of n 
exhaustive elements . The free Dedekind's lattice denoted 
hyper-power set D^ 1171 is defined as 



1. 



eD' 



2. If A, S e D^, then An B and AUB belong to Z?^. 

3. No other elements belong to D^, except those ob- 
tained by using rules 1 or 2. 

If |6| = n, then \D'^\ < 2^". Since for any finite set 9, 
\D^^\ > |2®|, we caU L»® the hyper-power set of 6. The 
free DSm model Aif{ld) is based on D^ and allows to work 
with vague concepts which exhibit a continuous and relative 
intrinsic nature. Such concepts cannot be precisely refined 

'For historical reasons, PCR presented here was called PCR5 in our 
previous papers I18II21I since it results from a step-by-step improvement 
of a very simple PCR rule proposed in 1201 . 



in an absolute interpretation because of the unreachable uni- 
versal truth. Shafer's model, denoted A^'^(O), assumes that 
all elements 6*^ G 8, i = 1, . . . , 71 are truly exclusive. In this 
case, all intersections involved in elements of D^ become 
empty and Z?® reduces to classical power set denoted 2^ 
1161 . Between the free-DSm model and the Shafer's model, 
there exists a wide class of fusion problems represented in 
term of the DSm hybrid models where 6 involves both fuzzy 
continuous hypothesis and discrete hypothesis. Each hy- 
brid fusion problem is then characterized by a proper hybrid 
DSm model M{e) with M{e) ^ M^O) and M{e) ^ 
A^"(8). The main differences between DST and DSmT are 
(1) the model on which one works with, and (2) the choice of 
the combination rule. We use here the generic notation G for 
denoting either _D® (when working in DSmT) or 2® (when 
working in DST). We denote G* the set G from which the 
empty set is excluded (G* = G\ {0)}). 

2.2 Basic belief functions 

A basic belief assignment (bba), called also belief mass, is 
defined as a mapping function 777, (.) : G -^ [0, 1] provided 
by a given source of evidence B satisfying 



777(0) = 



and 



^m(A) 



1 



(1) 



A£G 



The elements of G having a strictly positive mass are called 
focal elements of B. Let J^ be the set of focal elements of 
777(.). In the DST framework G can only be 2®, while in the 
DSmT framework G can be D®, a restricted-D® given by 
some integrity constraints, or 2® and thus, we talk about the 
free model, the hybrid model or Shafer's model. 

2.3 Brief review of main fusion rules 

A wide variety of combination rules exists and a review 
and classification is proposed for example in fl5|, where 
the rules are analyzed according to their algebraic proper- 
ties as well as on different examples. A recent review of 
main fusion rules can also be found in fl9"261. To simplify 
the notations, we consider only two independent sources of 
evidence Bi and B2 over the same frame Q with their corre- 
sponding bbas r77,i(.) and 7772(.). Even if the general case of 
N different sources is defined it is not considered in this pa- 
per Most of the fusion operators proposed in the literature 
so far use either the conjunctive operator, the disjunctive op- 
erator or a particular combination of them. These operators 
are respectively defined VA e G, by 



777a (A) = (jTil A 7772)(A) 



E 

x,ygg 

XnY=A 



mi{X)m2{Y) (2) 



/(A) = (7771 V 7772) (A) = J2 mi{X)m2iY) (3) 



X,Y£G 
XUY=A 



The degree of conflict between the sources Bi and B2 is de- 
fined by 

ki2^m\\0)^ J2 mi(X)7772(y) (4) 

X,YeG 

xnY=0 



If ki2 is close to 0, the bbas toi (.) and TO2 (.) are almost not 
in conflict, while if ki2 is close to 1, the bbas are almost 
in total conflict. Next, we briefly review the main common 
fusion rules encountered in the literature and used in engi- 
neering applications. 

• Dempster's rule Q : This combination rule has been pro- 
posed by Dempster. We assume (without loss of generality) 
that the sources of evidence are equally reliable. Otherwise 
a discounting preprocessing is first applied. It is defined on 
G == 2® by forcing mDsi0) - and V^ e G* by 



niDsiA) 



1 



1-kr 



-m^{A) 



l-mA(0) 



(5) 



When ki2 = 1, this rule cannot be used. Dempster's rule of 
combination can be directly extended for the combination 
of N independent and equally reliable sources of evidence 
and its major interest comes essentially from its commuta- 
tivity and associativity properties 1161 . Dempster's rule cor- 
responds to the normalized conjunctive rule by uniformly 
reassigning the mass of total conflict onto all focal elements 
through the conjunctive operator. The non normalized ver- 
sion of the Dempster's rule corresponds to the Smet's fu- 
sion rule in the TBM framework working under an open- 
world assumption, /. e. ms{0) = kn and VA e G*, 
msiA) =TOa(^)- 

• Yager's rule ||28l|29l|30|: Yager admits that in case of 
conflict Dempster's rule provides counter-intuitive results. 
Thus, fci2 plays the role of an absolute discounting term 
added to the weight of ignorance. The commutative and 
quasi-associative^ Yager's rule is given by rayi^) = and 
VA e G* by 



my {A) 

TOy(e) 



mA(e) 



-mA(0) 



(6) 



• Dubois & Prade's rule 0: This rule supposes that the 
two sources are reliable when they are not in conflict and at 
least one of them is right when a conflict occurs. Then if 
one believes that a value is in a set X while the other be- 
lieves that this value is in a set Y , the truth lies in X r\Y 
as long X n y ^ 0. If X n y = 0, then the truth lies in 
X \JY . According to this principle, the commutative and 
quasi-associative Dubois & Prade hybrid rule of combina- 
tion, which is a reasonable trade-off between precision and 
reliabihty, is defined by mDp{0) = and VA £ G* by 

niDpiA) = mr.{A) + ^ mi{X)m2{Y) (7) 

X,FeG 

XUY=A 

xnY=0 

• Inagaki's rule 1101 : Inagaki proposed a very general for- 
malism for all fusion rules which distributes the mass of 
the empty set after the conjunctive combination of mi(.) 
and m2(.). Inagaki's rule is given by 7Ti/„a(0) = and 
VA e G* by 



minaiA) = m/,{A) + w,„(A)toa(0) 



(8) 



^quasi-associativity was defined by Yager in i3Qll 



with WmiA) G [0, 1], VA e G* such that J2AeG ^m(^) = 
1 . It can be shown in 1111 1171 that all previous combina- 
tion rules (Dempster, Yager, Dubois & Prade, Smets) can 
be obtained from Inagaki's formula ^ with a proper choice 
of weighting factors Wm{-)- Inagaki also derived from ^ a 
particular class of combination rules for which the ratio be- 
tween the mass of any two subsets A and B (different from 
the frame 8) must be the same before and after the distribu- 
tion of the mass of the empty set (see 1101 for more details). 

• Classic DSm fusion rule (DSmC) ^: Within the DSmT 
framework and when the free DSm model A^-^(8) holds, 
the conjunctive consensus, called the DSm classic rule (we 
will use the acronym DSmC in the sequel), is performed on 
G = D^. DSmC of two independent"* sources associated 
with mi(.) and m2(.) is thus given by (|2j- Since Gis closed 
under U and n set operators, DSmC guarantees that m(.) is a 
proper belief assignment, /. e. m{.) : G — > [0, 1]. DSmC is 
commutative, associative and can always be used for the fu- 
sion of sources involving fuzzy concepts whenever the free 
DSm model holds. This rule is directly and easily extended 
for the combination of s > 2 independent sources II17I . 

• Hybrid DSm fusion rule (DSmH) El: DSmH general- 
izes DSmC and is no longer equivalent to Dempster's rule. 
DSmH is actually a direct extension of Dubois & Prade's 
rule lis] from the power-set 2® to the constrained hyper- 
power set D^ to take into account the possible dynamic- 
ity of the frame 8. It works for any models (the free DSm 
model, Shafer's model or any other hybrid models) when 
manipulating precise generalized (/. e. defined over D^) or 
eventually classical (/. e. defined over 2®) basic belief as- 
signments. A complete description of this combination rule 
is given in III7I . 

3 The Adaptive Combination Rule 

A new class of combination rules - a mixing between the 
conjunctive rule A and the disjunctive rule V (defined re- 
spectively by (|3 and Q) was proposed for evidence theory 
in ||6l. Hence, we assume Shafer's model and thus work on 
the power set (G = 2®). The generic Adaptive Combi- 
nation Rule (ACR) between mi(.) and TO2(.) is defined by 
mACR{0) = and VA G G* by 

mACR{A) = a{ki2)my{A) + /3(fci2)mA(A) (9) 

where a and j3 are functions of the conflict fci2 = TOa(0) 
from [0, 1] to [0, +oo[. riiACRi) must be a normalized bba 
(we assume here a closed world) and a desirable behaviour 
of ACR is to act more like the disjunctive rule V whenever 
fci2 is close to 1 (/. e. at least one source is unreliable), 
while it should act more like the conjunctive rule A, when 
fci2 becomes close to (/. e. both sources are reliable). 
Hence, the three following conditions should be satisfied by 
the weighting functions a and /3 : 

^While independence is a difficult concept to define in all theories man- 
aging epistemic uncertainty, we consider tliat two sources of evidence are 
independent (('. e. distinct and noninteracting) if eacli leaves one totally 
ignorant about the particular value the other will take. 



(CI) a is increasing with a{Q) = and a{l) ~ 1; 



4 Proportional Conflict Redistribution 



(C2) f3 is decreasing with /3(0) = 1 and /3(1) = 0. 
(C3) a(fci2) = 1 - (1 - A;i2)/3(fci2) 

The Condition (C3) is given by the necessity of the ttiacr 
to be a bba {J2AeG mACB.{A) = 1). 

It has been shown however in |6] that (CI) is actually a di- 
rect consequence of (C2) and (C3) and becomes irrelevant. 
This class of ACR can be stated from (|9), for any function /3 
satisfying (C2) and for a given by condition (C3). 

Here are some important remarks on the class of ACR as 
presented in JS] : 

1. The class of ACR is a particular case of Inagaki's gen- 
eral class of combination rules with weighting factors 
expressed as (see |6| for proof) 

ki2 (10) 

+/3(fci2)mv(A) 

2. Wra{-A) drawn from ACR can be negative in ( II 0> . /. e. 

Wm{A) < VA e G* such that 

Thus, ACR defined previously may be viewed as an 
extension of Inagaki's rules (|8j. 

3. The ACR creates a bba with focal elements chosen 
from the focal elements produced by the conjunctive 
or the disjunctive combination rules (J^yiCH ~ •^ia2U 
J-'iv2)- Inagaki's general class of combination rules 
can distribute the mass of the empty set (fci2) to any 
subset of 0, thus is more general than the ACR, but 
this is not necessarily an asset. 

4. The combination of mi{.) and m2(.) using the ACR 
leads to a partial positive reinforcement of the belief 
for the focal elements common to both Ti and 1F2- 



It can easily be shown that the ACR preserves the neutral 
impact of the vacuous belief in the fusion processes. 

A symmetric ACR (SACR for short), /. e. with symmetric 
weightings for ra;^{.) and mv(.), such that a{ki2) = 1 — 
/3(1 — fci2), was also introduced in 0. This choice was 
imposed by a particular behaviour for the ACR. The SACR 
is defined by msACRi^) = and VA G G* by 

msACR{A) =ao(fci2)TOv(A)+/3o(fci2)mA(A) (11) 

where 

fcl2 

-fc?„ 

(12) 



ao(fci2) 
/3o(fci2) 



1 — fci2 + kl2 

l-ki2 

1 - fcl2 + kl2 



4.1 Principle of PCR 

Instead of applying a direct transfer of partial conflicts onto 
partial uncertainties as with DSmH rule, the idea behind the 
Proportional Conflict Redistribution (PCR) rule (Tsl ETJ is 
to transfer conflicting masses (total or partial) proportion- 
ally to non-empty sets involved in the model according to 
all integrity constraints. The general principle of PCR rules 
is to : 

1 . calculate the conjunctive rule of the belief masses of 
sources ; 

2. calculate the total or partial conflicting masses ; 

3. redistribute the conflicting mass (total or partial) pro- 
portionally on non-empty sets involved in the model 
according to all integrity constraints. 

The way the conflicting mass is redistributed yields ac- 
tually to five versions of PCR rules, denoted PCR1-PCR5 
which have been presented in 1181 1211 . These PCR fusion 
rules work for any degree of conflict fci2 G [0, 1] or fci2...s S 
[0, 1], for any DSm models (Shafer's model, free DSm model 
or any hybrid DSm model) and both in DST and DSmT 
frameworks for static or dynamical fusion problematics. We 
present below only the most sophisticated proportional con- 
flict redistribution rule (corresponding to PCR5 in 1181 1211 
but denoted here just PCR) since this rule is what we feel 
the most efficient PCR fusion rule developed so far 

4.2 Explicit formula for PCR for two sources 

The PCR rule redistributes the partial conflicting mass to 
the elements involved in the partial conflict, considering the 
conjunctive normal form of the partial conflict. PCR is what 
we think the most mathematically exact redistribution of the 
conflicting mass obatined after the conjunctive rule. PCR 
rule preserves the neutral impact of the vacuous belief as- 
signment because the mass of the focal element 6 cannot 
be involved in the conflict. Since is a neutral element for 
the intersection (conflict), 8 gets no mass after the redis- 
tribution of the conflicting mass. We have also proven the 
continuity property of the PCR result with continuous vari- 
ations of bbas to combine in 1 18 1. PCR rule for two sources 
is given by: mpcFti^) = and VX e G* 



mpcRiX) :=^ m^{X) + Y, [ 



YeG\{X} 

c{XnY)=0 



mi{X)^m2iY) 
mi{X) + m2iY)' 



m2(X)^mi(y) 
m2{X) + mi{Yy 



(13) 



In |6|, the authors show the uniqueness of SACR. 



where c{X) is the canonical form^ (conjunctive normal) of 
X and where all denominators are different from zero. If a 
denominator is zero, that fraction is discarded. The general 
PCR formula for s > 2 sources is given in ti8l . 

''The canonical form is tlie conjunctive normal form, also known as con- 
junction of disjunctions in Boolean algebra, which is unique and is its sim- 
plest form. For example if X = {AnB)n{AU BUC), c{X) = AnB. 



5 Illustrative examples 

5.1 A simple two-source example 

• Example 1: Let us take = {A, B} of exclusive 
elements (Shafer's model), and the following bbas: 





A 


B 


AUB 


mi(.) 


0.6 





0.4 


m2(.) 





0.3 


0.7 


"t-a(-) 


0.42 


0.12 


0.28 



The conflicting mass is fci2 = rri/^ {A D B) and equals 
'mi{A)m2{B) + mi{B)m2{A) = 0.18. Therefore 
A and B are the only focal elements involved in the 
conflict. Hence according to the PCR hypothesis only 
A and B deserve a part of the conflicting mass and 
AiJ B does not deserve. With PCR, one redistributes 
the conflicting mass fci2 — 0.18 to A and B propor- 
tionally with the masses mi{A) and m2{B) assigned 
to A and B respectively. Let x be the conflicting mass 
to be redistributed to A, and y the conflicting mass 
redistributed to B, then 



X 

06 



y 

0.3 



y 



0.6 + 0.3 



0.18 
"09" 



= 0.2 



hence a; = 0.6 ■ 0.2 = 0.12, y = 0.3 • 0.2 
Thus, the final result using the PCR rule is 

'mpcR{A) = 0.42 + 0.12 = 0.54 
mpcB.{B) = 0.12 + 0.06 = 0.18 
mpcRiAUB) = 0.28 



0.06. 



With SACR,ao (0.18) 
and therefore 



0.211 and /3o(0.18) « 0.962 



msACRiA) = ao • + /3o ■ 0.42 « 0.404 
msACRiB) = ao • + /3o • 0.12 « 0.116 
msACRiA UB) = ao-l + f3Q- 0.28 « 0.480 



We summarize in the following table the previous re- 
sults and the results obtained from other rules pre- 
sented in Section|2](three decimals approximations). 





A 


B 


AUB 


rriDs 


0.512 


0.146 


0.342 


mop 


0.420 


0.120 


0.460 


"mDSmH 


0.420 


0.120 


0.460 


my 


0.420 


0.120 


0.460 


mjna 


0.560 


0.160 


0.280 


msACR 


0.404 


0.116 


0.480 


mpcR 


0.540 


0.180 


0.280 



Note that in this particular 2D case DSmH, Dubois 
& Prade's and Yager's rules coincide. They do not 
coincide in general when |0| > 2. ACR provides 
very close results as DSmH, DP and Y. Inagaki's op- 
timal combination rule was used in this example (see 
1101 for more details). Smets' and DSmC rules have 



not been included in this table since they are based 
on different models (open-world and free-DSm model 
respectively). They cannot be compared formally to 
the other rules since Shafer's model does not hold 
anymore. Within DSmC one keeps separately all the 
masses committed to partial conflicts while within Smets' 
rule all partial conflicts are reassigned to the empty set 
interpreted as all missing hypotheses. 

• Example 2: Let us modify a little bit the previous 
example and consider now the following bbas: 





A 


B 


AUB 


TOi(.) 


0.6 





0.4 


TO2(-) 


0.2 


0.3 


0.5 


m^{.) 


0.50 


0.12 


0.20 



The conflicting mass ki2 = m/^{A n B) as well as 
the distribution coefficients x and y for the PCR rule 
and the weighting coefficients ao « 0.211 and /3o ~ 
0.962 for the SACR rule remain the same as in the 
previous example. Thus, the result obtained using the 
PCR rule is: 

'mpcRiA) = 0.50 + 0.12 = 0.620 
mpcRiB) = 0.12 + 0.06 = 0.180 
^mpcRiA U B) = 0.20 + = 0.200 

Using SACR rule, the result of the combination is: 

{msACR(A) = ao • 0.12 + /3o • 0.50 « 0.506 
msACRiB) = ao • + /3o • 0.12 w 0.116 
[msACRiA U B) = ao ■ 0.88 + Po ■ 0.20 « 0.378 

All fusion rules based on Shafer's model are used in 
this example and the results are presented in the fol- 
lowing table (three decimals approximations). 





A 


B 


AuB 


mos 


0.609 


0.146 


0.231 


mop 


0.500 


0.120 


0.380 


mnsmH 


0.500 


0.120 


0.380 


my 


0.500 


0.120 


0.380 


mina 


0.645 


0.155 


0.200 


msACR 


0.506 


0.116 


0.378 


mpcR 


0.620 


0.180 


0.200 



In this example SACR is very close to DP, Y and 
DSmH rules while PCR is more close to DS and Ina- 
gaki's rule. 

• Example 3: Let's go further modifying this time the 
previous example and considering the following bbas: 





A 


B 


AUB 


TOi(.) 


0.6 


0.3 


0.1 


m2{.) 


0.2 


0.3 


0.5 


TOa(-) 


0.44 


0.27 


0.05 



The conflicting mass fci2 — nif^^A V\B) ~ 0.24 ~ 
0.18 + 0.06 = mx{A)mi{B)^mx{B)m2{A) is now 
different from the two previous examples, which means 
that 7712 (A) = 0.2 and mi{B) = 0.3 did make an 
impact on the conflict. Therefore A and B are the 
only focal elements involved in the conflict and thus 
only A and B deserve a part of the conflicting mass. 
PCR redistributes the partial conflicting mass 0.18 to 
A and B proportionally with the masses mi{A) and 
m2{B) (let xi and j/i be the conflicting mass to be 
redistributed to A and B, respectively) and also the 
partial conflicting mass 0.06 to A and B proportion- 
ally with the masses m2{A) and mi{B) (let X2 and 
2/2 be the conflicting mass to be redistributed to A and 
B, respectively). The distribution coefficients xi and 
yi are those computed in the two previous examples 
(xi = 0.12 and yi = 0.06). To compute the second 
pair of distribution coefficients, one has: 



X2_ 

0.2 



y2_ 

0.3 



X2 +V2 



0.06 



0.2 + 0.3 0.5 



0.12 



whence X2 = 0.2-0.12 = 0.024 and ?/2 = 0.3-0.12 = 
0.036. Thus, the result obtained using the PCR rule is: 

'mpcR{A) = 0.44 + 0.12 + 0.024 = 0.584 
mpcR{B) = 0.27 + 0.06 + 0.036 = 0.366 
mpcR{A U B) = 0.05 + = 0.05 

Since the conflict is fci2 = 0.24, the weighting coef- 
ficients for the SACR become ao ~ 0.294 and /3o ~ 
0.930 and the result is: 



msACB{A) = ao - 0.12 + /3o • 0.44 « 0.445 
msACB.{B) = ao ■ 0.09 + f3a ■ 0.27 « 0.277 
msACR{A UB)=ao- 0.79 + /3o • 0.05 « 0.278 



All fusion rules based on Shafer's model are used in 
this example and the results are presented in the fol- 
lowing table (three decimals approximations). 





A 


B 


A\JB 


rriDS 


0.579 


0.355 


0.066 


mop 


0.440 


0.270 


0.290 


rriDSmH 


0.440 


0.270 


0.290 


niY 


0.440 


0.270 


0.290 


mina 


0.588 


0.362 


0.050 


msACR 


0.445 


0.277 


0.278 


mpcR 


0.584 


0.366 


0.050 



One clearly sees that mosiA U B) gets some mass 
from the conflicting mass although A U B does not 
deserve any part of the conflicting mass (according to 
PCR hypothesis) since AU B is not involved in the 
conflict (only A and B are involved in the conflicting 
mass). Dempster's rule appears to us less exact than 
PCR and Inagaki's rules. PCR result is very close to 
Inagaki's result but upon our opinion is more exact. 
SACR follows behaviours of DP Y and DSmH. 



5.2 Zadeh's example 

We compare here the solutions for the well-known Zadeh's 
example 133| provided by several fusion rules. A detailed 
presentation with more comparisons can be found in 1171 
ri 8 il . Let us consider the frame Q ~ {A, B, C}, the Shafer's 
model and the two following belief assignments : 



mi{A) = 


= 0.9 


mi{B) = 


= 


mi{C) -- 


= 0.1 


7712 (A) = 


= 


m2(B) = 


= 0.9 


m2{C) -- 


= 0.1 



The total conflicting mass is high since it is 

mi{A)m2{B) + mi(A)m2(C) + m2{B)mi{C) = 0.99 

All fusion rules based on Shafer's model are used in this 
example and the results are presented in the following table 





rriDS 


niY 


mop 


moSmH 


c 


1 


0.01 


0.01 


0.01 


AVJB 








0.81 


0.81 


AiJC 








0.09 


0.09 


BUC 








0.09 


0.09 


AUBUC 





0.99 











mina 


msACR 


mpcR 


A 








0.486 


B 








0.486 


C 


1 


« 0.0101 


0.028 


AUB 





« 0.8099 





AUC 





« 0.0900 





BUC 





« 0.0900 






We can see that Dempster's rule yields the counter-intuitive 
result (see justifications in r33",'4l l30ll27lll7l ') which reflects 
the minority opinion. The Dubois & Prade's rule (DP) |4l 
based on Shafer's model provides in this Zadeh's example 
the same result as DSmH, because DP and DSmH coincide 
in all static fusion problems^. SACR is very close to DP and 
DSmH since the conflict is close to 1 and the SACR acts 
more like the disjunctive rule (according to the definition 
hypothesis). PCR acts more like a mean operator over the 
two bbas and is similar to Murphy's rule 1141 . 

5.3 Target classification example 

In this section we study a simple test scenario of target iden- 
tification. Several pieces of evidential information coming 
from an ESM (Electronic Support Measures) analyzing a 
combat scene are sequentially combined at a fusion centre. 
The 135 targets to be potentially identified are listed in a 
Platform Data Base (PDB), according to 22 features. One of 
these features is the emitters on board for each target. Hence 
we have, 8 = {9i, . . . , 6*135}. 

The following simulation test was randomly generated 
considering that the probability of false alarm of the ESM is 
0.3, which means that 3 times over 10 the emitter reported 
does not belong to the observed target. Object 64s is the 

'dp rule has been developed for static fusion only while DSmH is more 
general since it works for any models as well as for static and dynamic 
fusion. 
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Figure 1 : Test scenario of target identification fusion ESM reports with a probability of false alarm of 0.3. 



observed object and it is the ground truth. We built two sets 
of emitters - the set X having only the emitters of 9^^ and the 
set Y having emitters used on objects similar to 048 which 
are not in X. Randomly, we choose an emitter from X 7 
times of 10 and from Y 3 times of 10. We generated 25 
such emitters (the repetitions were allowed) and each piece 
of information was modelled in evidence theory using the 
following bba: mQ{A) = 0.8 and mo(9) = 0.2 where A is 
the subset of 9 corresponding to the received information (/. 
e. each element of A owns the emitter reported by the ESM). 
The successive bbas mt, rrit+i are combined using different 
combination rules, and the decision on the most probable 
observed target is taken following the maximum of pignistic 
probability^ criterion (max BetP) 1231 . 

The final pignistic probabilities obtained using DS, DP, 
PCR and SACR after 25 combination steps are shown in Fig- 
ure ^ Figure 121 shows a comparative temporal evolution of 
the pignistic probability of Singleton (?48 during the fusion 
process. In our data base, the difference between objects 9^% 
and 049 is only given by one emitter. Thus, we expect Sin- 
gleton 048 to have a maximum BetP, but ^49 must be pro- 
vided as a possible option for the identification. Using all 
four decision rules, we identify the Singleton 048, which is 
our ground truth. However, using DS, the final BetP gives 
almost all credibility to Singleton 048 without giving any 
chances to other Singletons, which is in opposition with our 
expectations. DP, SACR and PCR give to Singleton 049 a 
high probability, which is however smaller than the proba- 
bility of Singleton 048. In the case of PCR, the choice be- 
tween Singletons 048 and 049 is made with more difficulty 
than in the case of SACR and DP. 



Temporal evolution - Object 48 - comparison of different combination rules 



0.8 














/" 


0.7 


( 


] 






/ 




- 


0.6 


- - SACR 
DS 




1 


. 






/ 




- - - PCR 


n^ 


/ 


L 


^ 


— 


J 




DP 


0.4 




0.3 


/ 


1^ ^ 












0.2 


/ 


\ '''' 


• '% 






A 


/* 


0.1 


J 




* 




_' 






" 


/ 








~ <'^ 






5 


10 




15 




20 


2 



*The pignistic probability (BetP) was introduced by Smets in 1231 



Fusion steps 

Figure 2: Evolution of the pignistic probability of Singleton 
048 using different combination rules. 

6 Conclusion 

We discussed here two new and interesting combination rules 
for evidence theory: (1) the class of adaptive combination 
rules (ACR) with its particular case the symmetric adaptive 
combination rule (SACR) and (2) the proportional conflict 
redistribution rule (PCR). PCR can also be used in DSm 
free model or in any hybrid model. These two new com- 
bination rules are able to cope with conflicting information 
contrary to the classic Dempster's rule. Some simple exam- 
ples and a target classification example were presented to 
show their interest in defense application. Both SACR and 
PCR were compared to some classical rules showing their 
ability to combine high conflicting information in a new ro- 
bust and better way than conventional rules used so far. 
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